Cache Performance of Chronological Garbage Collection

This paper will present the cache performance analysis of Chronological Garbage Collection algorithm used in the LVM system. The LVM is a new Logic Virtual Machine for Prolog. It adopts one stack policy for all dynamic memory requirements and cooperates with an efficient garbage collection algorithm, the Chronological Garbage Collection, to recuperate space not as deliberate garbage collection operation but as a natural activity of the LVM engine to gather useful objects. This algorithm takes the advantages of the traditional copying, mark-compact, generational, and incremental garbage collection schemes. In order to determine the improvement of cache performance under our garbage-collection algorithm, we developed an emulator t o do the trace-driven cache simulation. Directmapped cache and set-associative cache with different cache sizes, block sizes and set associativities are simulated and measured. The objectives of this simulation are t o verify and validate our experimental results, and to find important factors which influence the performance of the CGC algorithm.